ACM____동적 기획 51Nod 거리 DP+ 스크롤 배열 편집 51Nod 거리 DP 편집 제목 링크: 51Nod 편집 거리 사고방식: dp[i][j]로 하여금 A 문자열의 전 i 문자와 B 문자열의 전 j 문자의 최소 편집 거리를 표시하게 한다. 그렇다면, i=0 & j==0시, dp[i][j]=0; j=0 & 0 0 < i < lenA & 0 < j < lenB 시 if (A[i] == B[j]) dp[i][j] = min(dp[i - 1][j - 1... ACM____동적 기획
51Nod 거리 DP+ 스크롤 배열 편집 51Nod 거리 DP 편집 제목 링크: 51Nod 편집 거리 사고방식: dp[i][j]로 하여금 A 문자열의 전 i 문자와 B 문자열의 전 j 문자의 최소 편집 거리를 표시하게 한다. 그렇다면, i=0 & j==0시, dp[i][j]=0; j=0 & 0 0 < i < lenA & 0 < j < lenB 시 if (A[i] == B[j]) dp[i][j] = min(dp[i - 1][j - 1... ACM____동적 기획